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COPYRIGHT NOTICE 

5 A portion of the disclosure of this patent document contains material which is 

subject to copyright protection. The copyright owner has no objection to the facsimile 
reproduction by anyone of the patent document or the patent disclosure as it appears in 
the Patent and Trademark Office patent file or records, but otherwise reserves all 
copyright rights whatsoever. 

10 

TECHNICAL FIELD 

P The present invention relates to mapping a source object with a target object. 

? ft More particularly, the invention relates to a graphical user interface and methods for 

■j; ; defining a mapping between a source object and a target object in a mapping tool. 

H BACKGROUND OF THE INVENTION 

3 The Internet is enabling businesses to develop new ways to facilitate efficient 

s. -J! 

o and automated interactions between their own internal line of business, productivity 

? Z and knowledge management applications, the applications used by their customers and 

-Sb trading partners, and services provided by their commercial and corporate providers. 
The challenges associated with enabling such efficient and automated interactions 
between applications across business boundaries in a cost effective manner are similar 
to those associated with enabling them within an enterprise or departmental boundary. 
Building business-to-business (B2B) e-commerce systems presents many challenges to 
25 the system architect. Often, each company involved stores their data and documents in 
formats that are different from the formats used by the other participating companies. 
These companies need a way to integrate what tend to be vastly different systems. In 
addition, Internet security issues are involved in business to business data interchange. 
Thus, several challenges are faced by businesses, governments, and other entities 
30 wishing to interact via electronic documents and other forms of electronic commerce. 

The challenges to interaction across business boundaries include lack of a 
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sufficiently flexible and rich universal language to specify, package, publish, and 
exchange both structured and unstructured information across application or business 
boundaries, lack of a flexible and rich universal language to specify, package, publish, 
and execute transformation rules to convert information from one format to the other as 
5 application and business boundaries are crossed, and lack of middleware-neutral 
application level communication protocols to enable automated interactions across 
application or business boundaries. The extensible Markup Language (XML), and 
XML-based schema languages enable businesses and other users to describe and 
exchange structured information between collaborating applications or business 
10 partners in a platform and middleware neutral manner. 

Domain specific standards bodies and industry initiatives have started to adopt 
XML and XML-based schema languages to specify both their vocabularies and content 
models. These schemas are becoming widely published and implemented to facilitate 
communication between both applications and businesses. Wide support of XML has 
IB also resulted in independent solution providers developing solutions that enable the 
exchange of XML-based information with other external third party or custom 
developed applications. Several solution or middleware/platform specific approaches 
have been taken to address the lack of middleware-neutral application level 
communication protocols. 

However, no single proprietary solution or middleware platform meets all the 
needs of a complex deployment environment. In addition, the cost and complexity of 
integrating together ERP systems, inventory management systems, or sales tracking 
systems within a single organization strains the capabilities of most large and small 
companies alike. In the near future, electronic commerce is going to require massive 
25 amounts of application integration across multiple organizations, as trading partners 
turn to the Internet to automate supply chains, forecasting systems, and government 
services, and new types of business interchanges. 



30 



Although XML provides a standardized format for document definition, 
conventional development tools require system developers to create code for mapping 
individual source document schemas with target schemas in order to facilitate the 
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interchange of information between business organizations or entities. In a typical 
example, two companies may create schemas for their documents in XML. Where 
these companies want to exchange information via internal documents, an XML 
schema is created for documents at each company, and a system developer generates 
5 code for mapping information transfer between the source and target document 

schemas. Such mapping code may be developed in a language such as extensible 
Stylesheet Language (XSL). A developer may thus create an XSL style sheet 
representation of a mapping between source and target schemas. 

An XSL style sheet is a form of mapping which includes a template of the 
10 desired target structure, and identifies data in the source document to insert into this 

template. This model for merging data and templates is referred to as the template- 
%2 driven model and works well on regular and repetitive data. XSL also provides 

J~ capabilities for handling highly irregular and recursive data such as is typical in 

Hi documents. Template fragments are defined, and the XSL processor combines the 

lv$ results of these fragments into a final result tree based on the shape of the source data. 
* s 1 Each template fragment declares the type and context of source nodes it is appropriate 

C3 for, allowing the XSL processor to match source nodes with template fragments. This 

u model is known as the data-driven model since the shape of the data drives the shape of 

12 the final output. An XSL transformation process is thus independent of any particular 

m output grammar and can be used for translating XML data from one schema (source) to 

another (target). 

Heretofore, system developers have provided code defining the 
interrelationships between XML business documents, based on the desired information 
to be exchanged via electronic commerce applications. However, for each source and 

25 target document set, code must be written mapping the relationships therebetween. 

Whether the code representing such a mapping is written in XSL or another language, 
writing this code is difficult and typically beyond the capabilities of ordinary business 
personnel. Conventional tools require a user to program document schema mappings 
using specialized, often proprietary, programming languages. The complexity of such 

30 programming languages and the learning curve associated therewith has heretofore 
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discouraged average business personnel from attempting to create document mappings 
without the aid of experienced programmers. Improved tools are thus desirable to 
enable business personnel to define document mappings for business to business 
applications, as well as to generate mapping code, which do not require extensive 
5 knowledge of software programming. 

SUMMARY OF THE INVENTION 

The present invention provides a graphical user interface and method for 
creating a mapping between a source object (e.g., representing an XML business 
document by an XML schema) and a destination or target object (e.g., representing an 
10 XML business document by an XML schema) using graphical mapping indicia which 

minimize or overcome the above mentioned shortcomings of conventional 
3 methodologies. The source and target objects may be schemas, spreadsheets, 

:L* documents, databases, or other information sources, and the graphical mapping indicia 

P U may include link indicia and/or function objects linking nodes in the target object with 

nodes in the source object. The mapping may be compiled into code used by a runtime 
engine to translate source documents into target documents, for example, in business to 
£5 business information exchange applications. 

I* The mapper user interface enables a user to graphically construct a translation 

=5 mapping between a source schema and a destination (target) schema. This provides 

(2p significant advantages over existing tools and methods which required a user to 

generate translational'script or code. By providing a graphical environment for the 
creation of translation mappings, business personnel may efficiently generate document 
mappings without extensive knowledge of programming languages or the assistance of 
programmers. The user interface itself provides separate display regions or zones for 
25 the source and destination objects, which may be graphically presented as tree 

structures, with a mapping (grid) region in between. 

The invention further provides the use of function objects or functoids in the 
mapping region, which may be connected between source and destination tree nodes to 
provide the desired translation functionality. Compiler interaction is provided which 
30 allows a user to compile a mapping from the interface. Compiler links and errors are 
graphically indicated in the mapping region, and the user may adjust compiler 
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directives graphically. The invention also provides for simulation or testing of 
compiled document translation mappings. 

The user interface provides the ability to link source tree nodes with destination 
tree nodes through direct links and/or functoid links, wherein the links are graphically 
5 represented as lines in the mapping or grid region of the display. Such links may be 
created using mouse movements and button clicks, and existing links may be moved. 
In addition, link properties may be modified via the user interface, for example, to 
change compiler options. In addition, properties associated with the tree nodes may be 
modified via the user interface. The interface also indicates partial links via dashed 
10 green lines, where a user has collapsed a node in one of the trees. 

The mapping region of the user interface provides a functoid palette whereby a 
Q user may view available functoid icons which may be placed anywhere in the mapping 

m or grid region using a drag and drop mechanism. The functoid palette includes several 

; categories of functoid groupings, such as String, Mathematical, Logical, Date, 

\ y 

UJ Conversion, Scientific, and Advanced. The functoids in the grid may be moved, 

I % deleted, modified, and connected to tree nodes or other functoids using a mouse. 

!L Functoid properties are viewable and editable via pop-up pages or windows displaying 

[3 

q the input parameters and script associated with a selected functoid. User-defined 

l 'Z functoids are available to users wishing to create custom mapping functionality by 

SS) writing script. The script may be, for example, visual basic script, visual C++, java 
script, or any ActiveX scripting language. The interface allows the creation of the 
functoid script, as well as the editing of the parameters and script associated with 
existing functoids. 

The interface also allows a user to view and edit links generated by the mapping 
25 compiler. Dashed lines in the mapping region indicate compiler links immediately 

following compilation, and compiler warning messages and output code are displayed 
via a pop-up window. The links may be modified by the user in order to change 
compiler directives. The user-modifications are then used in subsequent compilations 
of a mapping. 

30 The interface further provides replacement of the source and/or destination 

schema trees. This allows a user to correct or modify a previously created schema tree 
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using an editor tool, and to reinsert the modified tree into a mapping without destroying 
the existing links in the mapping. The user interface re-establishes the links where 
possible, according to node name recognition or other considerations, and provides 
indications to the user of links which could not be re-established. In addition, the user 
5 interface allows the use of various data sources as source or destination schemas, such 
as documents, spreadsheets, databases, and other information sources. Translations are 
provided, whereby the mapper tool user interface generates a tree representation of such 
information sources for the creation of a mapping therebetween. 

The interface also provides testing or simulation capabilities. A destination 
10 document instance may thus be created and displayed by the interface according to a 

sample source schema document and the translation map. Based on the output 
P destination document, the user can modify the document translation mapping by 

In modifying links, adding functoids, etc. In this regard, the user may associate constant 

S; : values with source tree nodes, which are then used by the user interface in generating 

l tar 

the sample destination document. 
IZ In accordance with one aspect of the present invention, there is provided a 

^ mapping tool graphical user interface, comprising a source screen region adapted to 

EL ~£ 

i 3 display a graphical representation of a source object, a target screen region adapted to 

r Z display a graphical representation of a target object, and a mapping screen region 

adapted to allow a user to create a mapping between the graphical representation of the 
source object and the graphical representation of the target object using graphical 
mapping indicia. The source and target objects may be schemas, spreadsheets, 
documents, databases, or other information sources, and the graphical mapping indicia 
may include link indicia and/or function objects linking nodes in the target object with 

25 nodes in the source object. 

According to another aspect of the invention, the source and target objects may 
include root nodes, record nodes, and field nodes. The field nodes may be indented in 
hierarchical fashion from the record nodes, and the record nodes are indented in 
hierarchical fashion from the root nodes. In addition, the mapping screen region may 

30 be located between the source and target screen regions, wherein the indentation of 
field and record nodes in the source and target screen regions is toward the mapping 
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screen region. This provides an easy to use interface, wherein the hierarchical 
indentation of the source and target trees provides optimal access to tree nodes from the 
mapping screen region using a mouse or other user interface selection device. 

According to another aspect of the invention, a mapping tool graphical user 
5 interface is provided which includes a source screen region adapted to display a 

graphical representation of a source object, a target screen region adapted to display a 
graphical representation of a target object, a mapping screen region adapted to allow a 
user to create a mapping between the graphical representation of the source object and 
the graphical representation of the target object using graphical mapping indicia, and a 
10 graphical compiler object adapted to allow the user to generate compiled mapping 

output code using a compiler. The mapping screen region may include compiler link 
□ indicia associated with links generated by the compiler, appearing as dashed lines in the 
f S mapping screen region. A user may select the compiler link indicia and move the 

jz in. 

compiler link indicia to another source or target, for example, using a mouse. In 
llj addition, an output code screen may be provided in another region of the user interface, 
f ft which displays the output code generated by the compiler and compiler warnings. 

According to yet another aspect of the invention, there is provided a mapping 
%j tool graphical user interface, comprising a source screen region adapted to display a 

r « graphical representation of a source object having a source node, a target screen region 

Wb adapted to display a graphical representation of a target object having a target node, and 

f i 

a mapping screen region adapted to allow a user to create a mapping between the 
graphical representation of the source object and the graphical representation of the 
target object using graphical mapping indicia with a graphical link indicia adapted to 
associate the target node with the source node. The graphical link indicia may be a 

25 solid line in the mapping screen region between source and target tree nodes and/or 
function objects. The links may be selected, modified, and/or moved, for example, 
using a mouse. In addition, compiler directives and other properties associated with the 
links may be modified by the user. 

According to another aspect of the invention, the graphical mapping indicia 

30 comprises a function object or functoid adapted to associate a target node a source 

node. The function object may be associated with script used by a compiler to generate 
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compiled mapping output code. A function object palette may be provided in a palette 
region including a plurality of function objects, which allows a user to drag and drop a 
function object from the function object palette onto the mapping screen region using a 
user interface selection device such as a mouse. Thereafter, the function objects may 
5 be selected, moved, deleted, and properties associated therewith may be modified. 

Function objects may be selected individually or in groups, and selection indicia may 
indicate the function objects so selected. User-defined function objects may be created 
via the interface, and the script associated with function objects may be modified or 
customized. 

10 According to another aspect of the invention, one or more scrolling indicia may 

be provided in the mapping screen region adapted to allow the user to selectively 
£3 display portions of the mapping in the mapping screen region. This allows a user to 

lf\ create a large complex mapping, a portion of which is displayed in the mapping screen 

p j j region. The scrolling indicia is displayed near an outer perimeter of the mapping region 

US when the user moves a user interface selection device near the outer perimeter. The 

f n scrolling indicia indicates a direction in which scrolling is possible, and the mapping 

;^ screen region may scroll the mapping display in the direction indicated by the scrolling 

Is? 

%3 indicia when the user selects the scrolling indicia using the user interface selection 

'jz device. 

j2j) The user interface may further include a mapping preview page in a mapping 

preview page region adapted to display the entire mapping. This allows a user to 
effectively zoom out to see an overview of the mapping. The mapping preview page 
further comprises a current region indicia adapted to indicate the portion of the 
mapping currently displayed in the mapping screen region. The user may move the 

25 current region indicia within the mapping preview page region, to thereby change the 
portion of the mapping currently displayed in the mapping screen region. 

According to still another aspect of the invention, the user interface may also 
include a test screen region adapted to display a test target object instance according to 
the mapping. The test screen region may further comprises a test value page adapted to 

30 allow a user to associate a constant value with a node in one of the source object and 
the target object, and a test output window adapted to display the test target object 
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instance. This allows the user to simulate document translations according to the 
current mapping in the mapping region. 

According to yet another aspect of the invention, the user interface is adapted to 
allow a user to replace one of the source and target objects, and to preserve at least a 
5 portion of the mapping. Consequently, a user may correct a source or target schema 
error discovered while creating a mapping, and insert the revised source or target 
schema, while maintaining as many mapping links as possible. 

In accordance with another aspect of the invention, there is provided a method 
of creating a mapping in a mapper graphical user interface. The method comprises 
10 displaying a graphical representation of a source object in a source screen region, 

displaying a graphical representation of a target object in a target screen region, 
: :? creating a mapping between the graphical representation of the source object and the 

graphical representation of the target object in a mapping screen region using graphical 
y mapping indicia, and displaying the mapping in the mapping screen region. In 

j5 addition, the invention comprises a computer-readable medium with computer- 
executable instructions for implementing the methodology of the invention. 

To the accomplishment of the foregoing and related ends, certain illustrative 
aspects of the present invention are hereinafter described with reference to the attached 
drawing figures. The following description and the annexed drawings set forth in detail 
ip certain illustrative applications and aspects of the invention. However, the illustrations 

and description are indicative of but a few of the various ways in which the principles 
of the invention may be employed. Other aspects, advantages and novel features of the 
invention will become apparent from the following detailed description of the invention 
when considered in conjunction with the drawings. 
25 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other aspects of the invention will become apparent from the 
following detailed description of the invention and the attached drawings in which: 

Fig. 1 is a front elevation view of an exemplary graphical user interface having 
30 a source screen region, a target screen region, and a mapping screen region for creating 
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a mapping between a source object and a target object in accordance with an aspect of 
the invention; 

Fig. 2 is a schematic block diagram illustrating an XSL engine translating a 
source XML document into a target XML document according to an XSLT map created 
5 according to the invention; 

Fig. 3 A is a front elevation view of another exemplary graphical user interface 
according to the invention; 

Fig. 3B is a front elevation view illustrating another exemplary user interface 
having node properties page regions according to the invention; 
10 Fig. 3C is a front elevation view illustrating a source properties page and a 

target properties page according to the invention; 

Fig. 4A is a front elevation view of an exemplary graphical representation of a 
source object according to an aspect of the invention; 

Fig. 4B is a front elevation view of an exemplary graphical representation of a 
1^ target object according to an aspect of the invention; 

R Fig. 5 is a front elevation view of another graphical user interface with an 

exemplary function object in a mapping screen region according to the invention; 
3 Fig. 6A is a front elevation view illustrating another exemplary user interface 

« having a function object palette screen region according to the invention; 

|b Fig. 6B is a front elevation view illustrating an exemplary function object 

palette screen according to the invention; 

Fig. 6C is a front elevation view illustrating another exemplary function object 
palette screen according to the invention; 

Fig. 6D is a front elevation view illustrating another exemplary function object 
25 palette screen according to the invention; 

Fig, 7A is a front elevation view illustrating another exemplary user interface 
having a selected function object and a function object selection indicia according to 
the invention; 

Fig. 7B is a front elevation view illustrating another exemplary user interface 
30 having a function object properties page screen region according to the invention; 
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Fig. 7C is a front elevation view illustrating an exemplary function object 
properties page according to the invention; 

Fig. 7D is a front elevation view illustrating another exemplary function object 
properties page according to the invention; 
5 Fig. 8A is a front elevation view illustrating another exemplary user interface 

having compiler links and compiler link indicia according to the invention; 

Fig. 8B is a front elevation view illustrating another exemplary user interface 
having an output screen region according to the invention; 

Fig. 8C is a front elevation view illustrating an exemplary output code screen 
10 according to the invention; 

Fig. 9A is a front elevation view illustrating another user interface having 
exemplary scrolling indicia in a mapping screen region according to the invention; 
Cil Fig. 9B is a front elevation view illustrating another exemplary user interface 

ry having a mapping preview page region according to the invention; 

-jg Fig. 9C is a front elevation view illustrating an exemplary mapping preview 

£fi page according to the invention; 

Fig. 9D is a front elevation view illustrating another exemplary user interface 
having a grid style mapping screen region according to the invention; 
s ; Fig. 9E is a front elevation view illustrating another exemplary mapping 

Slo preview page having a grid style graphical representation according to the invention; 

Fig. 1 OA is a front elevation view illustrating another exemplary user interface 
having a single selected function object and associated function object selection indicia 
according to the invention; 

Fig. 1 OB is a front elevation view illustrating the user interface of Fig. 10A with 
25 a plurality of selected function objects and associated function object selection indicia 
according to the invention; 

Fig. 10C is a front elevation view illustrating the user interface of Figs. 10A and 
10B with a plurality of function objects being selected as a group according to the 
invention; 
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Fig. 10D is a front elevation view illustrating the user interface of Figs. 10A 
through 10C with a group of selected function objects and associated function object 
selection indicia according to the invention; 

Fig. 1 1 A is a front elevation view illustrating another exemplary output code 
5 screen with a compiler warning according to the invention; 

Fig. 1 IB is a front elevation view illustrating another exemplary user interface 
with a selected function object associated with the compiler warning of Fig. 1 1 A; 

Fig. 12A is a front elevation view illustrating another exemplary user interface 
with compiler links and compiler link indicia according to the invention; 
10 Fig. 12B is a front elevation view illustrating another exemplary user interface 

having a test screen region according to the invention; 

^ Fig. 12C is a front elevation view illustrating an exemplary test value page 

^3 

£n according to the invention; 

Py Fig. 1 2D is a front elevation view illustrating an exemplary test output page 

4jj> according to the invention; 

gfl Fig. 13 is a flow diagram illustrating an exemplary method of creating a 

mapping in a mapping tool graphical user interface according to another aspect of the 

p invention; and 

^ Fig. 14 is a schematic diagram illustrating an exemplary operating environment 

;ZT) in which the invention may be implemented. 
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DETAILED DESCRIPTION OF THE INVENTION 

The following is a detailed description of the present invention made in 
conjunction with the attached figures, wherein like reference numerals will refer to like 
elements throughout. According to one aspect of the invention, a method and graphical 
5 user interface are provided for creating a mapping between two objects, which may be 
compiled into output code for use in translating source document information into 
destination or target document information. The invention thus advantageously allows 
an unsophisticated to define translational mapping relationships between business 
documents used across business and/or application boundaries, and to generate code 
10 capable of handling the information transfers therebetween, without having extensive 

knowledge of computer programming languages. 
- * While some of the implementations and aspects of the invention are illustrated 

and described hereinafter with respect to source and target objects which are XML 
schemas, the invention finds application with any type of source or target objects 
% including, for example, schemas, databases, spreadsheets, documents, and the like. It 
will further be appreciated that the invention further contemplates a computer-readable 
storage medium having computer-executable instructions for creating a mapping in a 
graphical user interface. 

Referring now to the drawings, Fig. 1 illustrates an exemplary graphical user 

2b interface 2 having a source screen region 4 adapted to display a graphical representation 

J 

of a source object 6, a target screen region 8 adapted to display a graphical 
representation of a destination or target object 10, and a mapping screen region 12 for 
creating a mapping 14 between the source object 6 and the target object 10 in 
accordance with an aspect of the invention. The mapping 14 is created by a user via the 

25 interconnection of nodes (not numerically designated) in the source and target objects 
6, 10, using graphical mapping indicia (collectively 16). 

The graphical mapping indicia 16 comprises links 16a and function objects or 
functoids 16b in the mapping screen region 12, as illustrated and described in greater 
detail hereinafter. The object nodes may include root nodes, record nodes, and field 

30 nodes, which may be graphically represented in a hierarchical tree structure as 

described further hereinafter. The user interface 2 further comprises one or more 
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selection indicia 18a graphically indicating that a node in the source or target objects 6 
and/or 10 has been selected in regions 4 and/or 8, respectively, as well as connection 
indicia 18b in the regions 4 and/or 8 graphically indicating that a node in the source 
and/or target objects 6 and/or 10 is connected or linked to another entity via the 
5 mapping 14. 

The source and target objects 6 and 10, respectively, may comprise XML or 
other schemas, spreadsheets, documents, databases, and/or other information or data 
sources. The user interface 2 may accordingly be adapted to display the objects 6 and 
10 in a hierarchical tree structure to allow for ease of mapping creation, as described in 
10 greater detail infra. In addition, once a mapping (e.g., mapping 14) has been created, a 

user may replace one or both of the source and target objects 6 and/or 10 with another 
information source/destination, while preserving at least a portion of the mapping 14 
and associated links. The user interface 2 accordingly maintains links, where possible, 
using node name association and other techniques to re-establish links with the new 
B object or objects. In this way, a user may modify one or both of the objects 6 and/or 10 
using an editor tool or the like, and then re-insert the modified object into the user 
interface 2 without sacrificing mapping work product. 

Referring now to Fig. 2, an application of the invention is illustrated 
schematically, wherein a system 20 includes a source XML document 22, a target XML 
ip document 24, with an XSL engine 26 therebetween. The XSL engine 26 may 
comprise, for example, a computer system, which provides data transformations 
between the source XML document 22 and the target XML document 24 in accordance 
with an XSLT map 28 generated graphically in accordance with the invention. In this 
regard, the graphical user interface 2 of Fig. 1 may be used to create a mapping (not 
25 shown), which is then compiled into the computer executable instructions or codes, for 
example, XSLT code (e.g., map 28), and run by the engine 26 in performing the data 
transformation. 

Referring now to Fig. 3 A, an exemplary mapping tool graphical user interface 2 
is illustrated having a mapping screen region 12 located between source screen region 4 
30 and target screen region 8. The mapping screen region 12 is adapted to allow a user to 
create a mapping (not shown) between a graphical representation of a source object in 



-14- 



MS 150967.1 



region 4 and a graphical representation of a target object in region 8. The graphical 
source and target object representations may be in the form of a tree structure as shown 
in Fig. 3 A. The tree structure may further include a hierarchical format wherein field 
nodes in the tree are indented from record nodes in the tree, which are turn indented 
5 from root nodes in the tree. In the exemplary source object representation 6 in region 4, 
for example, a field node FIELD 1 is indented from its immediate parent record node 
RECORD2. The record node RECORD2 is indented from its immediate parent record 
node RECORD 1 , which is in turn is indented from a root node BLANK 
SPECIFICATION. Similarly, in the target object representation 10 of region 8, a 
10 record node RECORD4 is indented from its immediate parent record node 
RECORD 1 1, which in turn is indented from its parent root node BLANK 
= j SPECIFICATION. The graphical object representation 6 and 10 may include a 

U\ mirrored form of indentation wherein the indentation is directed towards the mapping 

screen region 12 lying between the source screen region 4 and the target screen region 
4$ 8. Thus, the target object representation 10 is laterally inverted with respect to that of 

the source tree representation 6. The mapping screen region 12 may further include a 
grid (not shown) as described further hereinafter. 

Referring also to Fig. 3B, the exemplary mapping tool user interface 2 may 
comprise source screen region 4, target screen region 8 and mapping screen region 12, 
3S) as well as a source node properties page region 30 located below the source screen 
region 4, and a target node properties page screen region 32 located below the target 
screen region 8. The regions 30 and 32 may include node property information (not 
shown) associated with a node selected by the user in one or both of the source object 
tree 6 and the target object tree 10 as indicated via node selection indicia 18a. 
25 Referring now to Fig. 3C, an exemplary source properties page 34 and a target 

properties page 36 may display such node property information in the regions 30 and 
32, respectively. For example, when a user has selected record node RECORD 1 in the 
source object tree 6 as indicated by the node selection indicia 18a in Fig. 3 A, the source 
node properties page 34 may indicate the name, description, type, model, content, and 
30 other properties associated with the node RECORD 1, as well as values therefore. 

Likewise, where a user selects a record node RECORD2 in the target object tree 10 as 
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indicated by node selection indicia 18a, the target node properties page 36 in region 32 
may indicate one or more properties associated with the selected target tree node. The 
selection of such nodes in the source and target object tree 6 and 10 may be 
accomplished by a user interface selection device (not shown) such as a mouse, cursor, 
5 and the like. 

Referring now to Figs. 4A and 4B, an exemplary graphical representation of a 
source object 6 and an exemplary graphical representation of the target object 10 are 
illustrated. As described above, the representation 6 and 10 may be presented in an 
indented hierarchal tree form with field nodes indented from record nodes and record 
10 nodes indented from root nodes. As illustrated, the indentation in the source object tree 
6 is to the right and the indentation in the target object 10 is to the left, for ease of 
creating links between nodes in the mapping screen region 12 of Fig. 3B. Scroll bars 
40 and/or up and down scroll arrow actuator buttons 42 and 44 may be provided in the 
object tree 6 and 10, whereby a user may easily scroll the object trees up and down. 
6 For example, scroll bars 40 and/or buttons 42 and 44 may be selectively displayed in 
the regions 4 and/or 8 where a particular source or target object tree is larger than the 
corresponding screen regions 4 and/or 8. A user may further expand and/or collapse 
one or more branches of the hierarchical object tree using the collapse indicia 46. 
Referring now to Fig. 5, another exemplary source object graphical 
20 representation 50 is illustrated in region 4, wherein the branch for record node 
RECORD2 has been collapsed using the collapse indicia 46. In constructing or 
creating a mapping 52 in the mapping screen region 12, the user graphically associates 
or connects nodes from the source object tree 50 to the target object tree 10 using 
graphical mapping indicia 16. These indicia may include link indicia 16a and/or 
25 function objects 16b. Such links 16a may be created by the user between 2 nodes, 
between a node and function object (e.g., function object 16b), and/or between 2 
function objects, thus allowing cascading of the function objects 16b. Once created, 
such links 16a may be selected using a user interface selection device {e.g., mouse) and 
then moved, deleted, and/or modified whereby properties such as compiler directives 
30 associated therewith may be changed. 
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To construct a link 16a, a user selects or highlights a first object such as a node. 
For example, a user may select field node FIELD3 in the source object tree 50 using a 
user interface selection device (e.g., a mouse). The selection device may be moved to a 
second object such as record node RECORD6 of the target object tree 10. A link 
5 having thus been created, a link indicia 16a is displayed as a line in the mapping screen 

region 52 between the source object node FIELD3 and the target object node 
RECORD6. The connection of the nodes may be further indicated in the regions 4 
and/or 8 via connection indicia 18b. 

Where a link 16a has been thus created with respect to a node in a collapsed 
10 branch (e.g., record node RECORD2), the link 16a may be represented using a 

collapsed link indicia, such as a dashed line. In addition, the collapsed link indicia may 
l f be further displayed in a color different from other indicia in the graphical user 

Cn interface mapping screen region 12, as described in greater detail hereinafter, 

f j J Furthermore, the user interface may be adapted to allow the user to select the collapsed 

H=5 length indicia, whereby the collapsed node it is linked to (e.g., record node RECORD2) 
u\ is expanded. Thereafter, the links to nodes in the expanded branch are indicated with 

non-collapsed link indicia (e.g., solid lines), 
w Once created, the links 16a may be moved, deleted, or modified by selecting the 

a z link 16a using a user interface selection device (not shown). The mapping screen 

region 12 in this regard may be further adapted to display a link selection indicia 
associated with the selected link to thereby indicate the selection. For example, the 
selected link 16a may be displayed in a color different from that of other non-selected 
links in the mapping screen region 12. As described further hereinafter, the selection of 
a link 16a may further actuate the display of a link property screen or page in a separate 
25 region of the user interface, whereby properties associated with the link may be 

modified. For example, compiler directives associated with the selected link may be 
modified in this fashion (e.g., flattening, top-down and bottom-up). 

Referring now to Figs. 6A-6D, another exemplary user interface 60 is illustrated 
having a function object pallet screen region 62. Fig. 6B illustrates an exemplary 
30 function object pallet screen 64 which may be displayed in the region 62. The pallet 
screen 64 comprises a plurality of function objects 16b which a user may utilize in the 
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mapping screen region 12 of interface 60 by drag and drop methodology, whereby one 
or more function objects 16b may be placed by the user into the mapping screen region 
12. Using the function objects 16b and/or the links 16a, a user may graphically create 
or define a mapping (e.g., mapping 14 and region 12 of Fig. 1) between a source object 
5 and a target object (e.g., source object 6 in region 4 and target object 10 in region 8 in 
Fig. 1). The user interface 60 according to the invention thus enables the user to 
graphically construct a translation mapping between a source object and a destination 
or target object. This provides significant advantages over existing tools and methods, 
which required a user to generate translational script or code. This graphical mapping 
10 creation environment allows business personnel to efficiently generate document 

mappings without extensive knowledge of programming languages or the assistance of 
programmers. 

in Referring also to Figs. 6C and 6D, the function objects or functoids 16b may be 

f\\ presented to the user in grouped fashion. Such grouped functoids 1 6b may thus be 

i y 

4^5 presented to the user via a plurality of pallets, such as functoid pallet 66 of Fig. 6C and 

i l 

1 EC 

fji pallet 68 of Fig. 6D, where the groupings are according to the function type of the 

L function objects 16b. For example, a mathematical function object pallet grouping 66 

p may be provided with one or more mathematical function objects 16bl, and a logical 

function object pallet 68 may be provided with logical function objects 16b2. It will be 
i3) further appreciated in this regard that the user interface according to the invention may 
provide links (e.g., via the Internet ) to other sources of function objects or functoids 
16b, such as through a web page. The function object 16b, moreover, may have script 
or code associated therewith which may be used by a mapping compiler in generating 
output code associated with the mapping of mapping screen region 12. 
25 Referring now to Fig. 7 A, an exemplary mapping 70 is illustrated in mapping 

screen region 12 having a function object 72 linked between two source object field 
nodes (not numerically designated) and one target object field node. A user has 
selected the function object 72, whereby a function object selection indicia 74 is 
displayed in the mapping screen region 12 to indicate that the function object 72 has 
30 been selected. The selection of the function object 72 may be accomplished via a user 
interface selection device (e.g., a mouse). 
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Referring also to Figs. 7B and 7C, a graphical user interface 76 may further 
include a function object properties page screen region 78 adapted to display properties 
associated with the selected function object 72 via a function object properties page 80. 
The function object properties page 80 displays parameters such as input parameters 
5 and a value. For example, the input parameters may indicate the links created between 
field nodes in the source screen region 4 and the function object 72, as illustrated 
graphically in Fig. 7A. A user may advantageously change the sequence and otherwise 
modify parameters associated with the function object 72 in the function object 
properties page 80 using a drag and drop mechanism via a user interface selection 

10 device. In addition, a user may embed a constant value in the function object properties 
page 80. 

=3 Referring now to Fig. 7D, in addition to modifying parameters such as the input 

;n parameters associated with the function object 72, a user may modify script associated 

•I \ with the function object 72 via the function object properties page 80. In this regard, a 

i£ function object creation interface 82 may be provided in region 78 as illustrated in Fig. 

J 

11 7D. The function object creation interface 82 is adapted to allow the user to create user 
- script and to associate the user script with a user function object. This may be 

3 accomplished, for example, by editing an existing function object 72 via the creation 

« interface 82. A compiler associated with the interface may embed the script displayed 

2:0 in the interface 82 into compiled output code for execution by a runtime engine (not 

J 

shown) in translating source documents into target documents. While the exemplary 
function object script illustrated in Fig. 7D is shown in extensible Stylesheet Language 
(XSL), it will be appreciated that other code or script is possible within the scope of the 
invention including, for example, Java script, visual basic script, and other active X 
25 script. 

Referring now to Fig. 8A, a user interface according to the invention is 
illustrated having compiler links 90 together with user defined links 16a and a function 
object 16b in the mapping screen region 12. The compiler links 90 are graphically 
represented using compiler link indicia, for example dashed lines. The compiler links 
30 90 are generated by a compiler (not shown), used to generate output code according to 
the mapping 92 in the mapping screen region 12. The compiler may perform hierarchy 
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matching using one of flattening, top-down, and bottom-up methodologies. The 
hierarchy matching algorithm employed by the compiler for particular user-defined 
links 16a may be a parameter associated with such links. As such, a user may select a 
particular link 16a and modify the compiler directive property of such link via the link 
5 properties page (e.g., as described above). Thus, a user may generate compiler links 90 
using a compiler (not shown), and thereafter modify compiler directive properties 
associated with particular user defined links 16a. In addition, a user may modify the 
compiler links 90 by selecting them using a user interface selection device (e.g., a 
mouse) and guiding them to other tree nodes as desired. The compiler will then take 
10 this user feedback and thereafter generate output code using the user modified compiler 
links 90. 

Referring also to Figs. 8B and 8C, the graphical user interface may further 
comprise an output code screen region 94 in which an output code screen 96 may be 
displayed. In the exemplary output code screen 96 of Fig. 8C, a portion of XSL output 
tS code compiled from the exemplary mapping 92 in the mapping screen region 12 of Fig. 
8A is illustrated. The output code screen 96 allows the user to immediately review the 
results of the mapping compilation. Based on this output code, the user may selectively 
3 modify compiler directives by selecting appropriate user defined links 16a, and/or 

« select and redirect compiler links 90 via a user interface selection device. The interface 

10 thus provides an easy to use graphical environment in which object translation 

mappings may be created and customized. As described in greater detail with respect 
to Figs. 1 1 A and 1 IB infra, the output code screen 96 may further indicate compiler 
errors or warnings which may be selected by a user to thereby graphically indicate in 
the mapping screen region 12, function objects 16b and/or links 16a associated with the 
25 particular warning. 

In Fig. 9A, another exemplary mapping 100 is illustrated in the mapping screen 
region 12 of the user interface 2. One or more scrolling indicia 102 are provided, 
which are adapted to allow the user to selectively display portions of the mapping 100 
in the mapping screen region 12. It will be appreciated that the user interface 2 may be 
30 employed in applications requiring large and complex mappings, such as will not easily 
by displayed in the region 12. In such cases, only a portion of the mapping 100 will be 
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displayed in region 12. The scrolling indicia 102 allows the user to selectively display 
various portions of the mapping 100 in region 12. Accordingly, the mapping screen 
region 12 may include an outer perimeter (shown as dashed line 12 in Fig. 9A). 

The mapping screen region 12 may display the scrolling indicia 102 when the 
5 user moves a user interface selection device (not shown) near the outer perimeter 12. 
The scrolling indicia 102 may be further adapted to indicate a direction in which 
scrolling is possible. In addition, the region 12 may accordingly be adapted to scroll 
the portion of mapping 100 displayed in region 12 in the direction indicated by the 
scrolling indicia 102 when the user selects the scrolling indicia 102 using the user 
10 interface selection device. For example, a user may move the user interface selection 
device towards the top of the mapping screen region 12. At that point, a mapping 
indicia 102a, having an arrow shape pointing in the up direction may be displayed at 
the top portion of region 12, as illustrated in Fig. 9A. If the user then selects the indicia 
102a using the user interface selection device, the mapping display may be scrolled 
t]5 upward in the direction indicated by indicia 102a, thereby selectively displaying a 
portion of the mapping 100 in the region 12. Other directional arrow indicia 102b 
(illustrated in dashed lines in Fig. 9A) may also be displayed according to where the 
3 user places the user interface selection device at any given time. 

s Referring also to Figs. 9B and 9C, the user interface 2 may further comprise a 

go mapping preview page region 1 10 in which a mapping preview screen or page 112 may 

be displayed. The mapping preview page 1 12 is adapted to display the entire mapping 
(e.g., mapping 100 of Fig. 9 A) in the region 110. The page 1 12 thus allows the user to 
identify where function objects 16b are located in cases where the translation map 100 
is highly complicated. In addition, the page 1 12 may further comprise a current region 
25 indicia 1 14 (illustrated as a box in Fig. 9C) adapted to indicate the portion of the 

mapping 100 currently being displayed in the mapping screen region 12. The user may 
select or move the current region indicia 1 14 within the mapping preview page region 
1 10 to thereby change the portion of the mapping 100 currently displayed in the 
mapping screen region 12 accordingly. The selection and movement of the current 
30 region indicia 1 14 may be accomplished via a user interface selection device. 
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Referring also to Figs. 9D and 9E, the mapping screen region 12 may be 
provided with vertical and horizontal grid lines 120 and 122, respectively, providing for 
orderly placement of function objects 1 16b in region 12 as indicated in Fig. 9D. 
Likewise, the mapping preview page 112 of Fig. 9E may be provided with vertical and 
5 horizontal grid line indicia 124 and 126, respectively. Corresponding X and Y scale 
magnification indicia 128 may be indicated on the mapping preview page 1 12 to 
indicate the relative size of the portion of the map 100 displayed in the mapping screen 
region 12 and the size of the entire map 100. 

Referring now to Figs. 10A through 10D, the user interface may further be 
10 adapted to allow a user to select a plurality of function objects. In Fig. 10A, an 

exemplary mapping 140 is illustrated in the mapping screen region 12 in which a user 
has selected a function object 142 via a user interface selection device {e.g., a mouse). 
An exemplary function object selection indicia 144 is displayed in the region 12 to 
indicate that the function object 142 has been so selected. Referring also to Fig. 10B, if 
ik> a user subsequently selects another function object 146, another function object 

selection indicia 148 is displayed in the region 12. The selection indicia 144 and 148 
may be simultaneously displayed to thereby indicate that both function objects 142 and 
146 are selected. 

Multiple selection of mapping indicia (e.g., links as well as function objects) 
enables a user to perform a particular operation on a group or plurality of such indicia. 
For example, a user may press a control button on computer keyboard and thereafter 
select the indicia 142 and 146 to accomplish the selection of both function objects. 
Referring also to Fig. 10C, a plurality of function objects may also be selected using a 
rectangular box 150, which may be created using a mouse or other user interface 
25 selection device. In the illustrated example, a user has created the box 150, which 
graphically includes function objects 142, 146, 152, and 154. As illustrated in Fig. 
10D, the selection of function objects 142, 146, 152, and 154, using the box 150 of Fig. 
10C causes selection indicia 144, 148, 156, and 158, respectively, to be displayed in the 
mapping screen region 12. A user may then perform operations such as deletions and 
30 moving on all of the selected function objects 142, 146, 152, and 154. 
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Referring now to Figs. 1 1 A and 1 IB, another exemplary output screen 160 is 
illustrated. As discussed previously with respect to Figs. 8A-8C the output code screen 
160 may be displayed in an output screen region 94 as illustrated in Fig. 8B. The 
screen 160 may display compiled output code or script as illustrated in Fig. 8C where 
5 no compiler errors or warnings have occurred. As illustrated in Fig. 1 1 A, where one or 
more compiler errors or warnings 162 occur, the screen 160 may display the warnings 
162 in the region 94. Using a user interface selection device, the user may highlight or 
select a particular compiler warning 164. According to another aspect of the invention, 
the selection of the compiler warning 164 causes the display of a function object 
10 selection indicia 166 in Fig. 1 IB to indicate selection of a function object 168 

associated with the compiler warning 164. For example, the selection indicia 166 may 
be of a different color than the normal function object selection indicia (e.g., indicia 
144, 148, 156, and 158 of Fig. 10D). This allows the user to easily identify the function 
object 168 associated with the compiler warning 164. 
# Referring now to Figs. 12A-12D, the invention further comprises a test or 

simulation environment in which a user may test the document translation mapping 180 
generated by the compiler (not shown). After compilation, the mapping screen region 
12 includes a display of user defined links 182 as well as compiler generated links 184. 
Referring also to Figs. 12B and 12C, the user interface 2 may further comprise a test 
!2|) screen region 1 86 adapted to display a test target object instance in a test value page 

188. In the test value page 1 88, a user may associate a constant value (e.g., text "Good 
Evening") with a node (not shown) in the source object of the source object screen 
region 4. In addition, a user may associate a constant value (not shown) with a selected 
node in the target object of region 8. 
25 Referring also to Fig. 12D, the user may also display a test output page 190 in 

the region 186 which is adapted to display the test target object instance 192 resulting 
from compiled mapping 180 as well as any constant values associated by the user with 
the source and target objects of regions 4 and 8. The user may view the output page 
190 and the output instance 192, and based on the output, the user may modify the 
30 document translation mapping 1 80 by modifying the graphical mapping indicia in 
region 12. 
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Referring now to Fig. 13, an exemplary method 200 of creating a mapping in a 
mapping tool graphical user interface is illustrated according to another aspect of the 
invention. Beginning at step 202, a graphical representation of a source object is 
displayed in a source screen region (e.g. region 4 of Fig. 1). At step 204, a graphical 
5 representation of a target object is displayed in a target screen region of a user interface 
(e.g., region 8). Thereafter in step 206, a mapping (e.g., mapping 14 of Fig. 1) is 
created between the source and target object graphical representations in a mapping 
screen region of the user interface (e.g., region 12) using graphical mapping indicia 
(e.g., indicia 16a and 16b). At step 208, the mapping is displayed the mapping screen 
10 region of the user interface. It will be appreciated that while the method 200 of Fig. 13 
may be implemented in the various systems and graphical user interfaces illustrated 
herein, the method 200 may be implemented in other systems. 



EXEMPLARY OPERATING ENVIRONMENT 
^ In order to provide a context for the various aspects of the invention, Fig. 14 and 

the following discussion are intended to provide a brief, general description of a 
suitable computing environment in which the various aspects of the present invention 
may be implemented. While the invention has been described above in the general 
context of computer-executable instructions of a computer program that runs on a 
computer, those skilled in the art will recognize that the invention also may be 
implemented in combination with other program modules. Generally, program 
modules include routines, programs, components, data structures, etc. that perform 
particular tasks or implement particular abstract data types. Moreover, those skilled in 
the art will appreciate that the inventive methods may be practiced with other computer 
25 system configurations, including single-processor or multiprocessor computer systems, 
minicomputers, mainframe computers, as well as personal computers, hand-held 
computing devices, microprocessor-based or programmable consumer electronics, and 
the like. The illustrated aspects of the invention may also be practiced in distributed 
computing environments where tasks are performed by remote processing devices that 
30 are linked through a communications network. However, some, if not all aspects of the 
invention can be practiced on stand-alone computers. In a distributed computing 
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environment, program modules may be located in both local and remote memory 
storage devices. 

With reference to Fig. 14, an exemplary system for implementing the various 
aspects of the invention includes a conventional server computer 320, including a 
5 processing unit 321, a system memory 322, and a system bus 323 that couples various 
system components including the system memory to the processing unit 321 . The 
processing unit may be any of various commercially available processors, including but 
not limited to Intel x86, Pentium and compatible microprocessors from Intel and others, 
including Cyrix, AMD and Nexgen; Alpha from Digital; MIPS from MIPS 
10 Technology, NEC, IDT, Siemens, and others; and the PowerPC from IBM and 

Motorola. Dual microprocessors and other multi-processor architectures also can be 
used as the processing unit 321. 

The system bus may be any of several types of bus structure including a 
memory bus or memory controller, a peripheral bus, and a local bus using any of a 
ik variety of conventional bus architectures such as PCI, VESA, MicroChannel, ISA and 
EISA, to name a few. The system memory includes read only memory (ROM) 324 and 
random access memory (RAM) 325. A basic input/output system (BIOS), containing 
the basic routines that help to transfer information between elements within the server 
computer 320, such as during start-up, is stored in ROM 324. 
fo The server computer 320 further includes a hard disk drive 327, a magnetic disk 

drive 328, e.g., to read from or write to a removable disk 329, and an optical disk drive 
330, e.g., for reading a CD-ROM disk 33 1 or to read from or write to other optical 
media. The hard disk drive 327, magnetic disk drive 328, and optical disk drive 330 are 
connected to the system bus 323 by a hard disk drive interface 332, a magnetic disk 
25 drive interface 333, and an optical drive interface 334, respectively. The drives and 
their associated computer-readable media provide nonvolatile storage of data, data 
structures, computer-executable instructions, etc. for the server computer 320. 
Although the description of computer-readable media above refers to a hard disk, a 
removable magnetic disk and a CD, it will be appreciated by those skilled in the art that 
30 other types of media which are readable by a computer, such as magnetic cassettes, 

flash memory cards, digital video disks, Bernoulli cartridges, and the like, may also be 
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used in the exemplary operating environment, and further that any such media may 
contain computer-executable instructions for performing the methods of the present 
invention. 

A number of program modules may be stored in the drives and RAM 525, 
5 including an operating system 335, one or more application programs 536, other 
program modules 337, and program data 338. The operating system 335 in the 
illustrated computer may be the Microsoft Windows 2000 Server operating system, 
together with the before mentioned Microsoft Transaction Server. 

A user may enter commands and information into the server computer 320 
10 through a keyboard 340 and a pointing device, such as a mouse 342. Other input 

devices (not shown) may include a microphone, a joystick, a game pad, a satellite dish, 
a scanner, or the like. These and other input devices are often connected to the 
processing unit 321 through a serial port interface 346 that is coupled to the system bus, 
but may be connected by other interfaces, such as a parallel port, a game port or a 
1-5 universal serial bus (USB). A monitor 347 or other type of display device is also 
connected to the system bus 323 via an interface, such as a video adapter 348. In 
addition to the monitor, computers typically include other peripheral output devices 
3 (not shown), such as speakers and printers. 

« The server computer 320 may operate in a networked environment using logical 

3) connections to one or more remote computers, such as a remote client computer 349. 

""§ 

The remote computer 349 may be a workstation, a server computer, a router, a peer 
device or other common network node, and typically includes many or all of the 
elements described relative to the server computer 320, although only a memory 
storage device 350 is illustrated in Fig. 14. The logical connections depicted in Fig. 14 

25 include a local area network (LAN) 351 and a wide area network (WAN) 352. Such 
networking environments are commonplace in offices, enterprise-wide computer 
networks, intranets and the Internet. 

When used in a LAN networking environment, the server computer 320 is 
connected to the local network 351 through a network interface or adapter 353. When 

30 used in a WAN networking environment, the server computer 320 typically includes a 
modem 354, or is connected to a communications server on the LAN, or has other 
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means for establishing communications over the wide area network 352, such as the 
Internet. The modem 354, which may be internal or external, is connected to the 
system bus 323 via the serial port interface 346. In a networked environment, program 
modules depicted relative to the server computer 320, or portions thereof, may be 
5 stored in the remote memory storage device. It will be appreciated that the network 
connections shown are exemplary and other means of establishing a communications 
link between the computers may be used. 

In accordance with the practices of persons skilled in the art of computer 
programming, the present invention has been described with reference to acts and 
10 symbolic representations of operations that are performed by a computer, such as the 

server computer 320, unless otherwise indicated. Such acts and operations are 
**i sometimes referred to as being computer-executed. It will be appreciated that the acts 

Cn and symbolically represented operations include the manipulation by the processing 

f i I unit 321 of electrical signals representing data bits which causes a resulting 

^ transformation or reduction of the electrical signal representation, and the maintenance 

f R of data bits at memory locations in the memory system (including the system memory 

U 322, hard drive 327, floppy disks 329, and CD-ROM 33 1) to thereby reconfigure or 

j3 otherwise alter the computer system's operation, as well as other processing of signals. 

s r The memory locations where such data bits are maintained are physical locations that 

:2b have particular electrical, magnetic, or optical properties corresponding to the data bits. 

Although the invention has been shown and described with respect to a certain 
implementations, it will be appreciated that equivalent alterations and modifications 
will occur to others skilled in the art upon the reading and understanding of this 
specification and the annexed drawings. In particular regard to the various functions 
25 performed by the above described components (assemblies, devices, circuits, systems, 
etc.), the terms (including a reference to a "means") used to describe such components 
are intended to correspond, unless otherwise indicated, to any component which 
performs the specified function of the described component (i.e. 9 that is functionally 
equivalent), even though not structurally equivalent to the disclosed structure, which 
30 performs the function in the herein illustrated exemplary implementations of the 
invention. In this regard, it will also be recognized that the invention includes a 
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computer-readable medium having computer-executable instructions for performing the 
steps of the various methods of the invention. 

In addition, while a particular feature of the invention may have been disclosed 
with respect to only one of several aspects or implementations of the invention, such a 
feature may be combined with one or more other features of the other implementations 
as may be desired and advantageous for any given or particular application. 
Furthermore, to the extent that the terms "includes", "including", "has", "having", and 
variants thereof are used in either the detailed description or the claims, these terms are 
intended to be inclusive in a manner similar to the term "comprising" and its variants. 
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